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WHAT IS CLAIMED IS: 

1. An output port circuit of a router apparatus for routing and 
transmitting a packet received through an input port circuit to each of 
adjacent nodes through the output port circuit by a switch fabric circuit, 

5 each of flows being constituted by a plurality of continuous packets and 
belonging to either one of a bandwidth-guaranteed class and a best-effort 
class, said output port circuit comprising: 

a storage unit for temporarily storing a packet to be transmitted; and 
a controller for controlling storage and reading out of the packet into 
1 0 and from said storage unit, 

wherein upon allocating a basic volume that is a criterion of a 
memory size which can be stored in said storage unit to each of the flows to 
which the packet to be transmitted belongs, said controller manages the 
basic volume of each flow of the packet belonging to the 
1 5 bandwidth-guaranteed class by individually allocating the basic volume by 
as much as the memory size required by each of the flows, and manages 
the basic volume of each of the flows of the packets belonging to the 
best-effort class by collectively allocating the memory size obtained by 
subtracting a sum of each the basic volume allocated to said 
2 0 bandwidth-guaranteed class from an entire memory size of said storage 
unit. 

2. The output port circuit as claimed in claim 1, 

wherein said controller calculates a product of a priority and a 
number of flows belonging to a class for the each best-effort class, 
25 calculates a total priority of the best-effort class by calculating a sum of 
each the product for the number of best-effort classes, calculates a basic 
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volume allocation ratio for the received packet by dividing the priority of the 
class to which the flow of the received packet belongs by said calculated 
total priority, and calculates the basic volume of the flow of the received 
packet by calculating the product of said calculated basic volume allocation 
ratio and the basic volume of the best-effort class. 

3. An output port circuit of a router apparatus for routing and 
transmitting a packet received through an input port circuit to each of 
adjacent nodes through the output port circuit by a switch fabric circuit, 
each of flows being constituted by a plurality of continuous packets and 
belonging to either one of a bandwidth-guaranteed class and a best-effort 
class, said output port circuit comprising: 

a storage unit for temporarily storing a packet to be transmitted; and 

a controller for controlling storage and reading out of the packet into 
and from said storage unit, 

wherein said controller allocates a basic volume that is a criterion of 
a memory size which can be stored in said storage unit to each of the flows 
to which the packet to be transmitted belongs, calculates an excessively 
used volume of the packet to be transmitted relative to the basic volume of 
the flow based on an actual used volume of each of the flows by which the 
flow uses the storage unit, and manages (a) flow information on only the 
flow that most excessively uses said storage unit relative to said basic 
volume and (b) the excessively used volume thereof, and 

wherein upon receiving a packet belonging to a flow having an 
excessively used volume larger than the managed excessively used volume, 
said controller updates (a) the flow information and (b) the excessively used 
volume to (a) flow information on the flow to which the received packet 
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belongs and (b) the excessively used volume of the flow thereof. 

4. The output port circuit as claimed in claim 3, 

wherein upon transmission of a packet belonging to a flow that most 
excessively uses the storage unit relative to the allocated basic volume from 
5 the router apparatus, said controller updates only the managed excessively 
used volume to the excessively used volume after transmission of the flow. 

5. The output port circuit as claimed in claim 1, 

wherein said controller calculates an excessively used volume relative 
to the basic volume of the flow of the packet to be transmitted based on an 

10 actual used volume of the flow by which the flow uses the storage unit, and 
manages (a) flow information on only the flow that most excessively uses 
said storage unit relative to said basic volume and (b) the excessively used 
volume thereof, and 

wherein upon receiving a packet belonging to a flow and having an 

15 excessively used volume larger than the managed excessively used volume 
occurs, said controller updates (a) the flow information and (b) the 
excessively used volume to (a) flow information on the flow to which the 
newly received packet belongs and (b) the excessively used volume thereof. 

6. The output port circuit as claimed in claim 5, 

2 0 wherein upon transmission of a packet belonging to a flow that most 

excessively uses the storage unit relative to the allocated basic volume from 
the router apparatus, said controller updates only said managed 
excessively used volume to the excessively used volume after transmission 
of the flow. 

2 5 7. An output port circuit of a router apparatus for routing and 

transmitting a packet received through an input port circuit to each of 
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adjacent nodes through the output port circuit by a switch fabric circuit, 
each of flows being constituted by a plurality of continuous packets and 
belonging to either one of a bandwidth-guaranteed class and a best-effort 
class, said output port circuit comprising: 
5 a storage unit for temporarily storing a packet to be transmitted; and 

a controller for controlling storage and reading out of the packet into 
and from said storage unit, 

wherein said controller further comprises a first management table 
memory that stores flow information on a flow to be transmitted next to the 

1 0 flow for each of the flows to manage a flow transmission order upon storing 
a plurality of flows in said storage unit, and said controller updates said 
first management table memory so as to designate an order of a new flow to 
be transmitted next to the flow before said currently transmitted flow upon 
storing the new flow to be transmitted in said storage unit. 

15 8. The output port circuit as claimed in claim 1, 

wherein said controller further comprises a first management table 
memory that stores flow information on a flow to be transmitted next to the 
flow for each of the flows to manage a flow transmission order upon storing 
a plurality of flows in said storage unit, and said controller updates said 

2 0 first management table memory so as to designate an order of a new flow to 
be transmitted next to the flow before said currently transmitted flow upon 
storing the new flow to be transmitted in said storage unit. 

9. An output port circuit of a router apparatus for routing and 
transmitting a packet received through an input port circuit to each of 

25 adjacent nodes through the output port circuit by a switch fabric circuit, 
each of flows being constituted by a plurality of continuous packets and 
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belonging to either one of a bandwidth-guaranteed class and a best-effort 

class, said output port circuit comprising: 

a storage unit for temporarily storing a packet to be transmitted; and 
a controller for controlling storage and reading out of the packet into 
5 and from said storage unit, 

wherein said storage unit is divided to a plurality of blocks each 

having a predetermined block length, and said controller further comprises 

a second management table memory that stores information on one of the 

blocks which stores the packet and information on the other one of the 
1 0 blocks to be connected next to the block that stores the packet while 

making these information correspond to each other, thereby managing a 

packet connection state of each of the flows. 

10. The output port circuit as claimed in claim 1, 

wherein said storage unit is divided to a plurality of blocks each 
15 having a predetermined block length, and said controller further comprises 
a second management table memory that stores information on one of the 
blocks which stores the packet and information on the other one of the 
blocks to be connected next to the block that stores the packet while 
making these information correspond to each other, thereby managing a 
20 packet connection state of each of the flows. 

11. A router apparatus for routing and transmitting a packet 
received through an input port circuit to each of adjacent nodes through 
the output port circuit by a switch fabric circuit, each of flows being 
constituted by a plurality of continuous packets and belonging to either 

25 one of a bandwidth-guaranteed class and a best-effort class, said router 
apparatus comprising said output port circuit, said output port circuit 
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comprising: 

a storage unit for temporarily storing a packet to be transmitted; and 
a controller for controlling storage and reading out of the packet into 
and from said storage unit, 

wherein upon allocating a basic volume that is a criterion of a 
memory size which can be stored in said storage unit to each of the flows to 
which the packet to be transmitted belongs, said controller manages the 
basic volume of each flow of the packet belonging to the 
bandwidth-guaranteed class by individually allocating the basic volume by 
as much as the memory size required by each of the flows, and manages 
the basic volume of each of the flows of the packets belonging to the 
best-effort class by collectively allocating the memory size obtained by 
subtracting a sum of each the basic volume allocated to said 
bandwidth-guaranteed class from an entire memory size of said storage 
unit. 

12. A router apparatus for routing and transmitting a packet 
received through an input port circuit to each of adjacent nodes through 
the output port circuit by a switch fabric circuit, each of flows being 
constituted by a plurality of continuous packets and belonging to either 
one of a bandwidth-guaranteed class and a best-effort class, said router 
apparatus comprising said output port circuit, said output port circuit 
comprising: 

a storage unit for temporarily storing a packet to be transmitted; and 
a controller for controlling storage and reading out of the packet into 
and from said storage unit, 

wherein said controller allocates a basic volume that is a criterion of 
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a memory size which can be stored in said storage unit to each of the flows 
to which the packet to be transmitted belongs, calculates an excessively 
used volume of the packet to be transmitted relative to the basic volume of 
the flow based on an actual used volume of each of the flows by which the 
5 flow uses the storage unit, and manages (a) flow information on only the 
flow that most excessively uses said storage unit relative to said basic 
volume and (b) the excessively used volume thereof, and 

wherein upon receiving a packet belonging to a flow having an 
excessively used volume larger than the managed excessively used volume, 

1 0 said controller updates (a) the flow information and (b) the excessively used 
volume to (a) flow information on the flow to which the received packet 
belongs and (b) the excessively used volume of the flow thereof. 

13. A router apparatus for routing and transmitting a packet 
received through an input port circuit to each of adjacent nodes through 

15 the output port circuit by a switch fabric circuit, each of flows being 

constituted by a plurality of continuous packets and belonging to either 
one of a bandwidth-guaranteed class and a best-effort class, said router 
apparatus comprising said output port circuit, said output port circuit 
comprising: 

2 0 a storage unit for temporarily storing a packet to be transmitted; and 

a controller for controlling storage and reading out of the packet into 
and from said storage unit, 

wherein said controller further comprises a first management table 
memory that stores flow information on a flow to be transmitted next to the 
25 flow for each of the flows to manage a flow transmission order upon storing 
a plurality of flows in said storage unit, and said controller updates said 
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first management table memory so as to designate an order of a new flow to 
be transmitted next to the flow before said currently transmitted flow upon 
storing the new flow to be transmitted in said storage unit. 

14. A router apparatus for routing and transmitting a packet 
received through an input port circuit to each of adjacent nodes through 
the output port circuit by a switch fabric circuit, each of flows being 
constituted by a plurality of continuous packets and belonging to either 
one of a bandwidth-guaranteed class and a best-effort class, said router 
apparatus comprising said output port circuit, said output port circuit 
comprising: 

a storage unit for temporarily storing a packet to be transmitted; and 
a controller for controlling storage and reading out of the packet into 
and from said storage unit, 

wherein said storage unit is divided to a plurality of blocks each 
having a predetermined block length, and said controller further comprises 
a second management table memory that stores information on one of the 
blocks which stores the packet and information on the other one of the 
blocks to be connected next to the block that stores the packet while 
making these information correspond to each other, thereby managing a 
packet connection state of each of the flows. 

15. A method of controlling an output port circuit of a router 
apparatus for routing and transmitting a packet received through an input 
port circuit to each of adjacent nodes through the output port circuit by a 
switch fabric circuit, each of flows being constituted by a plurality of 
continuous packets and belonging to either one of a bandwidth-guaranteed 
class and a best-effort class, said method including the following steps of: 
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temporarily storing in a storage unit a packet to be transmitted; and 
controlling storage and reading out of the packet into and from said 
storage unit, 

wherein upon allocating a basic volume that is a criterion of a 
5 memory size which can be stored in said storage unit to each of the flows to 
which the packet to be transmitted belongs, said controlling step includes 
steps of managing the basic volume of each flow of the packet belonging to 
the bandwidth-guaranteed class by individually allocating the basic volume 
by as much as the memory size required by each of the flows, and 
10 managing the basic volume of each of the flows of the packets belonging to 
the best-effort class by collectively allocating the memory size obtained by 
subtracting a sum of each the basic volume allocated to said 
bandwidth-guaranteed class from an entire memory size of said storage 
unit. 

15 16. The method as claimed in claim 15, 

wherein said controlling step includes steps of calculating a product 
of a priority and a number of flows belonging to a class for the each 
best-effort class, calculating a total priority of the best-effort class by 
calculating a sum of each the product for the number of best-effort classes, 

20 calculating a basic volume allocation ratio for the received packet by 

dividing the priority of the class to which the flow of the received packet 
belongs by said calculated total priority, and calculating the basic volume 
of the flow of the received packet by calculating the product of said 
calculated basic volume allocation ratio and the basic volume of the 

25 best-effort class. 

17. A method of controlling an output port circuit of a router 
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apparatus for routing and transmitting a packet received through an input 
port circuit to each of adjacent nodes through the output port circuit by a 
switch fabric circuit, each of flows being constituted by a plurality of 
continuous packets and belonging to either one of a bandwidth -guaranteed 
5 class and a best-effort class, said method including the following steps of: 
temporarily storing in a storage unit a packet to be transmitted; and 
controlling storage and reading out of the packet into and from said 
storage unit, 

wherein said controlling step includes steps of allocating a basic 

1 0 volume that is a criterion of a memory size which can be stored in said 
storage unit to each of the flows to which the packet to be transmitted 
belongs, calculating an excessively used volume of the packet to be 
transmitted relative to the basic volume of the flow based on an actual 
used volume of each of the flows by which the flow uses the storage unit, 

1 5 and managing (a) flow information on only the flow that most excessively 
uses said storage unit relative to said basic volume and (b) the excessively 
used volume thereof, and 

wherein upon receiving a packet belonging to a flow having an 
excessively used volume larger than the managed excessively used volume, 

20 said controlling step further includes a step of updating (a) the flow 

information and (b) the excessively used volume to (a) flow information on 
the flow to which the received packet belongs and (b) the excessively used 
volume of the flow thereof. 

18. The method as claimed in claim 17, 

25 wherein upon transmission of a packet belonging to a flow that most 

excessively uses the storage unit relative to the allocated basic volume from 
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the router apparatus, said controlling step further includes a step of 
updating only the managed excessively used volume to the excessively used 
volume after transmission of the flow. 

19. The method as claimed in claim 15, 

5 wherein said controlling step further includes steps of calculating an 

excessively used volume relative to the basic volume of the flow of the 
packet to be transmitted based on an actual used volume of the flow by 
which the flow uses the storage unit, and managing (a) flow information on 
only the flow that most excessively uses said storage unit relative to said 

1 0 basic volume and (b) the excessively used volume thereof, and 

wherein upon receiving a packet belonging to a flow and having an 
excessively used volume larger than the managed excessively used volume 
occurs, said controlling step further includes a step of updating (a) the flow 
information and (b) the excessively used volume to (a) flow information on 

1 5 the flow to which the newly received packet belongs and (b) the excessively 
used volume thereof. 

20. The method as claimed in claim 19, 

wherein upon transmission of a packet belonging to a flow that most 
excessively uses the storage unit relative to the allocated basic volume from 
2 0 the router apparatus, said controlling step further includes a step of 

updating only said managed excessively used volume to the excessively 
used volume after transmission of the flow. 

21. A method of controlling an output port circuit of a router 
apparatus for routing and transmitting a packet received through an input 

2 5 port circuit to each of adjacent nodes through the output port circuit by a 
switch fabric circuit, each of flows being constituted by a plurality of 
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continuous packets and belonging to either one of a bandwidth-guaranteed 
class and a best-effort class, said method including the following steps of: 
temporarily storing in a storage unit a packet to be transmitted; and 
controlling storage and reading out of the packet into and from said 
5 storage unit, 

wherein said output port circuit further comprises a first 
management table memory that stores flow information on a flow to be 
transmitted next to the flow for each of the flows to manage a flow 
transmission order upon storing a plurality of flows in said storage unit, 
10 and 

wherein said controlling step further includes a step of updating said 
first management table memory so as to designate an order of a new flow to 
be transmitted next to the flow before said currently transmitted flow upon 
storing the new flow to be transmitted in said storage unit. 

15 22. The output port circuit as claimed in claim 15, 

wherein said output port circuit further comprises a first 
management table memory that stores flow information on a flow to be 
transmitted next to the flow for each of the flows to manage a flow 
transmission order upon storing a plurality of flows in said storage unit, 

2 0 and 

wherein said controlling step further includes a step of updating said 
first management table memory so as to designate an order of a new flow to 
be transmitted next to the flow before said currently transmitted flow upon 
storing the new flow to be transmitted in said storage unit. 
25 23. A method of controlling an output port circuit of a router 

apparatus for routing and transmitting a packet received through an input 
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port circuit to each of adjacent nodes through the output port circuit by a 
switch fabric circuit, each of flows being constituted by a plurality of 
continuous packets and belonging to either one of a bandwidth-guaranteed 
class and a best-effort class, said method including the following steps of: 
temporarily storing in a storage unit a packet to be transmitted; and 
controlling storage and reading out of the packet into and from said 
storage means, 

wherein said storage unit is divided to a plurality of blocks each 
having a predetermined block length, 

wherein said output port circuit further comprises a second 
management table memory that stores information on one of the blocks 
which stores the packet and information on the other one of the blocks to 
be connected next to the block that stores the packet while making these 
information correspond to each other, said controlling step further 
including a step of managing a packet connection state of each of the flows. 



